\ # 2020 겨울방학 합숙 훈련 \ # 최소 생 성 트 리 입문 (Minimum Spanning Tree) 코드 노트

먼저 n 개의 정점 만 포함 하고 변 집 이 빈 자 도 를 만 들 고 자 도 에서 각 정점 을 각 나무의 뿌리 결점 으로 본 다음 에 그물 의 변 집 E 에서 가중치 가 가장 작은 변 을 선택한다. 반대로 이 변 의 두 정점 이 같은 나무 에 떨 어 졌 다 면.취 할 수 없 으 며, 다음 가중치 가 가장 작은 변 을 취하 여 다시 시도 해 야 한다.숲 속 에 나무 한 그루, 즉 서브 맵 에 ...

2020 겨울방학 합숙 훈련알고리즘